The Rational Complementarity

نویسندگان

  • W P M H Heemels
  • J M Schumacher
  • S Weiland
چکیده

An extension of the linear complementarity problem (LCP) of mathematical programming is the so-called rational complementarity problem (RCP). This problem occurs if com-plementarity conditions are imposed on input and output variables of linear dynamical in-put/state/output systems. The resulting dynamical systems are called linear complementar-ity systems. Since the RCP is crucial both in issues concerning existence and uniqueness of solutions to complementarity systems and in time simulation of complementarity systems, it is worthwhile to consider existence and uniqueness questions of solutions to the RCP. In this paper necessary and suucient conditions are presented guaranteeing existence and uniqueness of solutions to the RCP in terms of corresponding LCPs. Using these results and proving that the corresponding LCPs have certain properties, we can show uniqueness and existence of solutions to linear mechanical systems with unilateral constraints, electrical networks with diodes, and linear dynamical systems subject to relays and/or Coulomb friction.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Limited Rationality and Strategic Interaction The Impact of the Strategic Environment on Nominal Inertia

The evidence from many experiments suggests that people are heterogeneous with regard to their abilities to make rational, forward looking, decisions. This raises the question when the rational types are decisive for aggregate outcomes and when the boundedly rational types shape aggregate results. We examine this question in the context of a long-standing and important economic problem – the ad...

متن کامل

The rational complementarity problem

An extension of the linear complementarity problem (LCP) of mathematical programming is the so-called rational complementarity problem (RCP). This problem occurs if complementarity conditions are imposed on input and output variables of linear dynamical input/state/output systems. The resulting dynamical systems are called linear complementarity systems. Since the RCP is crucial both in issues ...

متن کامل

Polynomial Interior Point Algorithms for General Linear Complementarity Problems

Linear Complementarity Problems (LCPs) belong to the class of NP-complete problems. Therefore we can not expect a polynomial time solution method for LCPs without requiring some special property of the coefficient matrix. Following our recently published ideas we generalize affine scaling and predictor-corrector interior point algorithms to solve LCPs with general matrices in EP-sense, namely, ...

متن کامل

Individual Irrationality and Aggregate Outcomes

There is abundant evidence that many individuals violate the rationality assumptions routinely made in economics. However, powerful evidence also indicates that violations of individual rationality do not necessarily refute the aggregate predictions of standard economic models that assume full rationality of all agents. Thus, a key question is how the interactions between rational and irrationa...

متن کامل

A full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem

‎A full Nesterov-Todd (NT) step infeasible interior-point algorithm‎ ‎is proposed for solving monotone linear complementarity problems‎ ‎over symmetric cones by using Euclidean Jordan algebra‎. ‎Two types of‎ ‎full NT-steps are used‎, ‎feasibility steps and centering steps‎. ‎The‎ ‎algorithm starts from strictly feasible iterates of a perturbed‎ ‎problem‎, ‎and, using the central path and feasi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998